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(54) DECODER 
(57)Abstract: 

PURPOSE: To constitute a variable code extending the maximum code length 
without being limited by the size of a table by retrieving a code word 
corresponding to the variable length code from the table connected to a first step, 
transmitting the encoded output to the table in the next step when there is no 
correspondent code word, successively retrieving word steps, outputting a table 
enable signal when the code word is detected, and stopping the retrieval of 
following steps. 

CONSTITUTION: A Huffman code divided into four bits is inputted by using a 
variable length code input means 1, the high-order two bits are inputted to a first 
table 2 in the first step, and the low-order two bits are inputted to a second table 
3 in the next step. At such a time, when the code length of the inputted Huffman 
code is shorter than two bits, the correspondent code word exists in the first 
table 2, and the code word is outputted to a code word output means 4. Then, the 
table enable signal is outputted so as not to retrieve the following tables. The 
code length stored at the same address is outputted to the variable length code 
input means 1. The variable length code input means 1 shifts the Huffman code 
for the code length outputted from the first table 2. 



>t*i*.._v ■ 

Jin 



so 



3±I 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of rejection] 

[Kind of final disposal of application other than the examiner's 
decision of rejection or application converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision of rejection] 

[Date of requesting appeal against examiner's decision of 
rejection] 

[Date of extinction of right] 

Copyright (C); 1998,2003 Japan Patent Office 



http://www1 9 .tpdl jpo.go jp/PA1 /result/detail/main/wAAAMva4ylDA4041 92744P1.htm 



2004/01/23 



© B * m *3f ft Jr ( J P) © 1^ HI RE £r M 

® 2: m nWf&m (A) ^4-192744 

©Int. CI. ' JrWSEffl*^ ®£M ¥fiE4^(1992) 7^10B 

H 04 L 25/497 8226- 5K 

M ¥2-323589 

m ¥2(1990)11^268 

®» # ft # ii i *Ejffnxm**pwciooe#«i tsTMMaafcsgjttrt 

@fcB M A »T*»iS3W*SC:Att *®ffTOtm*9Tlltl006»iili 





W 


an 








© £ ft 










it m Bf 








X ft » 


83 # © $B 


m 






UJ fl* 


*»^* 


& n ( n 


ttEofift) © — & K ft 




ffi tt «J ft 


fi^^^A^U (ft 


se $ a & -f? 






•^3§<bft^£r*m^-*-*m<a (m 


> 1 


fl> & $4 ) 




X - 7* A/ £ fig 


* . 


ffr le * - 




* ii 'J> < 




( * 


< n St 


tt ) © W 


& & ft # <z> 


A 7J * «f % . 


£J & 


*= & 81 * 






& A # M ** 




ff ^ 81 


* 10 5& L 




«F -9 S5 * flr 




* ^ tt 10 


& & ft * 




# S * 1ft Hi L 




j& T «fc "3 


& & o tt 


aft * rr * « 


* C t £ ft 




* IS ^ ft 








(2) fS 


* © t- - 


7* A/ li . 




& 5 ft ^ K M 




fc » * m 


* tt 


^ £ X W 


q ft as n in m 




ft & © ? 


— 7* A/ ic 


3 tiJ f S 


- 7 A* & ffi A. 






tt « « ^ 






(3) « 




n ( n 


l*iE<0 8tt 


) <D - :© '(£ 






- 1 











pJ gc 






ft 


3 


«= # 




W 








m 


(0 


( m 


> 


1 


© EE ft > 






7' 


A/ 








ffif *B * - 


7* }V <D g >!r t± 4> < i 


h 








C 


i 


< n 35 






* 








ie 


-r - 7' 








a* 


ft L 






^ IS * t$ 


O *S N -r - 7' W W 


m 






tfS ^3 






C i * 4$ 


{»i 1- « IB ^ « K • 














7^ » ^ & 


A< n (n ItiEOSft) 


CO 












fig tt s 








& 






«t 


ft? L ?^ 






m 




( m 


> 


1 


© H » ) 








A/ 








fflf T - 




t> 






& £ 


( 


f 


< n © as 


) 0HfSt«?5^©A 


■ft 












^ - 7* >U 


» , A7?t^:«JgESW 






» 








^ e * & 


* tt Jffl £ . » # A W 




is 






c 




1 4* a * 


1- « ffi <t $ K • 












W 


<D ft 4Q] 












m 




± « *l ffl 












* 


5fe 








U 


T 


19 ^ 



—375— 



it L 




* tK 






4 ?JI 


it 










& © -r 


& •& 


* 






















f£ 


& © t* w 
























7 U f 




f?i 


tt © 


w 






3& 


© 


0. £< (I@ 


At/ 


tat 


tt *■ IS 




T 
L 


N «*. V 


IX 


no jt 








Sfr IS «• 


to xs 




a6 




la 


■& FP ftSr 


tx 


IS 


hi 




/- in 


3. ;i> 3£ 

T lb « 


raj y>< 


# l» 


$ ft r 


o 




^ "* 5 o 














ja 


T , 


SI E & 






L tt 




Ji iB 


L 






© ft -Sa- 


ft « 


IB © 


- ffl 




I* 


r k fis 














at 


2 12 


tt & 3fe 








k 


© ffi 


J55c 


«■ 


7J* 


fe © T 


& £ 


o iff 


2 H tc 






r . 2 


1 


(i pj 




ft 


ft ^ 






2 2 


tt f- - 




;U 


. 2 3 


tt 


w# 




m 




m r m 


if: © 




< 




ft 


r <^ 4 




0 1 


3? 


tt 


ft # 


© & 



C J£/ T & 3 ) 





- 3 




JEtTs ft * ft ft * 4 


t* y hit. ^^RI€-3 




^ ft ^ ft * 3 t" -J 


h *c ^ ^fc L /s ^ 7 v ^ 


ft ^ 




2 si . » i a t ffl ^ -c tt 










N 7 T v fiF * * 


«J^Sf?-% ATJ^gl: 2 1 




^ . - 7* ^ 2 2 


IC tB ^) t 5 o CCTtt 


r o 


o n j * 


-7*^2 2Ttt«rSEaf¥ 


^ A 


^^©2 1<k!?(ii?J 


$ftfc4fv K U 


* t 


t T *f F& ^ -5 # % « 




L T 




to^i#&2 3 J &fflt>rm 




5 o m 1 a © * - ^ 


/Kotii ro o i i j i 


*) n 


tis r o o i j * m 




t 




l t * * pj^s 




A^?H2 1 KliiT? 




2 1 






«t $ 


ro l oj *tib7*jL, 


^gCS??^A73^@2 1 


■c 2 








T H tt K ^ SJSS?? 


^ A^^a- 2 1 J: 0 f - 


7' >U 


2 2^^7-7 










- 5 





#§a^P 4- 192744(2) 
91S 





ft 


^ 81 






& 


0 


0 


0 


0 


0 


0 1 


0 


1 


0 


1 


0 


0 


0 


0 


1 0 


0 


1 


0 


0 


1 


0 


0 


1 


0 0 


0 


1 


1 


1 


1 


0 


0 


0 


1 1 


0 


1 


0 


0 


0 


1 


0 


0 


0 1 


0 


1 


0 


1 


0 


1 


0 


0 


1 0 


0 


1 


0 


0 


1 


1 


0 


1 


0 1 


1 


0 


0 


1 


1 


1 


0 


0 


1 1 


0 


1 


0 


0 


0 


0 


1 


0 


0 1 


0 


1 


0 


1 


0 


0 


1 


0 


1 0 


0 


1 


0 


0 


1 


0 


1 


1 


0 0 


0 


1 


1 


1 


1 


0 


1 


0 


1 1 


0 


1 


0 


0 


0 


1 


1 


0 


0 1 


0 


1 


0 


1 


0 


1 


1 


0 


1 0 


0 


1 


0 


0 


1 


1 


1 


1 


1 0 


1 


0 


0 


1 


1 


1 


1 


0 


1 1 


0 


1 


0 



4 



£1 ± <D m X. LTBJg 


ft 








a n 




% 






























$ 




fid 












L ^ L U *< t> N i: K 


© 








m & 




tt 


. pi 


ffi ft 


1 


ffi 








7* A, 




A 




* <& 






ft 






£ tt 




© 




ft « 


S*lK^A73-#-*7C 


^ 


tt 






7- >b 




tt 


M ft 


tt (ft 






* 










a 










ffi 






« 7< 


ft 




ft A< 


ft I* 


*fl & -c t ,jx $ ^ * - f 






m 




"J ftg 


tt 






& ift 






















* mm* z tz #> 






















it 






56 W 


© 


'a 


^ it 




tts **??^&*<n ( 


n 


tt IE 


© 


KM 


) 


© 


- « 






A 


7J 


u 






t 


ft 


ft ^ 


£3 i 




( 


m 


> 


I 


© £ 






© % 






*. 








7* A/ 


© 


ft 


* tt 


0> tt 


< t fc ft £ C 1 < 


n 


© 






> © 




g 


ft ft 


^ © 






ft 










*> 






6 



















376 





ft ^ 


(- ft 


ft L /c 


73 




& 


3ft 






Pi rf? U ^ 








U l * 


*0 ii 


7? 


it $ 


ft 


/>- 






€• ©: *p ^ 




7* 


^ iC 




L ^ US 


#: 




& 


& 


L 




ffi * ^ 






/- 




■? — 7* 


71/ 


# 5ft ft 








^7 


U > J: 5 ^ 






& & 


% It 


^> ttl 




— 7" 






✓i. 




t O *C A 4 






























~& 




i: ITS L 


/- 


tVi & Ic 


J; 




T 




3fc ^ 5? 






& 7C 


TV ? 


a # £ 




fl£ iz A 






% 




% U T - -f 














\.y y- — 




;t/ 






fifc ffi -5 C 


t 




& 


* fT 


7 £ £ 










7* 




© 7C * $ *= 


til 


SI 






C £ 


< 


«7C# 










it a » 














x 4*5* 








7- 


^ « at ^ fiii 


& 










o 


















HIE 


0J 






















fit T 


x * 56 if? © - 


- m t& m *> m. * ft m ® t o 




r 




Bn * 


& J$ L 












o 








1 


12 ii 


x .* 5fe 


m 


o - 1? 


$£ 








^ * a ^ <t » 




to m 


f£ * 


TP * t> 








» 


1 




K. *f t» T > 


1 




°s & 


A » 


^ A ?J 




Br . 2 






1 




f - ^ ^ , 


3 




m 2 




~ 7" A/ 




4 i* *F 




m 


m -h ¥ a -c ei ^ 














7 















4-192744(3) 





t 


< 




& * ft r 






o m 2 « 


, tn 


3 ^ "3^ Sfi 






m 


m 


W te W *■ a ft « H 




— 7" /t/ 3& J¥ 


k: 




L 




<> © r * 




e 


m 2 36 ii 


& 1 


o ^ — -f )V 




3 






7* 


/P T * * 


















w 


2 S 








«= 




& e 


* ^ <0 tb 77 




0 


0 




0 0 1 






0 1 0 




0 




1 


0 




0 10 






0 10 




0 




0 


1 




0 0 0 






0 0 0 




1 




1 


1 




0 11 






0 10 




0 



3! 3 £ 







a 


0 0 0 


0 0 0 


0 0 0 


10 0 


10 0 


0 11 


0 10 


0 0 0 


0 0 0 


110 


10 1 


10 0 


0 0 1 


0 0 0 


0 0 0 


10 1 


0 0 0 


0 0 0 


0 11 


0 0 0 


0 0 0 


111 


110 


10 0 





Jflt T 


» ft 


* «F ^ 


a 




4 




■y 




, » » * 


3 f v 






a 


«r 3 tr 








» 




ft 


L 7 T 




t 




- 


7* '1/ <D 








2 




t 


x w ia © 


- y a/ 


T 


K U' 




2 -y 






ft 




CI 




- 7* ^ T K 





3tr v h©ROMiL^^^oa^fi&f^^^l 
(21. m 2 ft, ?S 3 8 * ffl ^ T K Ifj t 5 o 

* * . »;^a^^A^#gi:l ; £ffl^*c4^v h 
tcKW^^^^^^^-^-^A^t. **o_t<i:2 
tr ^ s^^7Ji9:®®lffl5 t -7*^2tA73tv T ttt 

Lx ftaiai^o^-y^©^^^^^^^,, -tt 
Tx au*Mn=iE»*hfcfiF*a*Riaaff^A 
f- a i k tb 7j t « . 

Hr^a^^A^^aiiis ^10^-7-^2^ 

*3tfl^*ft^W : ^a7>^7^>?g : '^*^7 h t 

- 9 - 

















i9j a. m x «j a 




\ * m ^ 


T 


x 4 


If 


» h k: «S W -» 




r 0 0 0 


1 


J £ 




* i . ± fit 2 


\* *» b <o rooj 


a< m 1 © 




- 7" 




2ic*^*ft. #^f§ TO 0 1J i 




■9 a 


r 


0 1 0 J *< < 






n a 




^ A ^3 * # 1 


K th 73 $ ft -5 <, 












a^#A7j^ © 1 


T? 2 f v 




•> 7 




^ rr 7 0 












* x ae ft ^ 


© m 73 <o r 0 j a< 


x — 7* ^ 




w m 




t l x m 2 O 




$ ft > 2 








- 7* 4> © 1ft 38 


« fr t> U \* 0 










* fc x pj ic a 




^ y h jy 


± 








-7*;vv2K*tJo-r 




ti 


n « 


L 


& 1* 0 Z £ 


§ ti s m 2 <o ? - 


7* ;v 3 *c 


as 


1 © 




— 7* vi/ 2 »=> 


1 v b <D ft ^ f& 


* m a f 








efe k x m 2 0 


7 - 7 >\> 3 tt SI 1 


<0 ■? - 7* 




2 




0 1 tr v h i 


x pJ^a^^ATj^gCl 




4 




^ h ic K -> 




2 




b 


& £ t> & 1z 3 




£ L x 31 







377 



9#§fl¥ 4- 192744(4) 



•ur 


Hi SE Si L T * 






& 4 






UJ 


j t 












(9 


h 




e 












tli 

UJ 


73 * 4 o -t U T 




U 


# itS K 


BE 0 3 ft 


fz 


1? # 


fS: 






j- 










'¥ 




HI f^l 




j: 


ft 




% 7\ 


TT 


-a 43, />< 




g & ft A 7> 4^ & 


1 


& fa i- z c 








4 


















■TT ^7 




X 

/>. 


73 L 








^- «c & 






1 




2 © * - 


7* 


;u 3 




#n 

Bfa 




rx 

vT 








UJ 


-ft 




2 


ICS 








i i< *E7C 




/; t — 


V 




* n * * 


f y 


? h 




•f 




■*£■ 


H9 
vu 










■7* 


CD 






W 2 




«, Y 






X 

•o 


















P 


<?> 


■5T 


3«. 




fT 


-S 




1 




f£ 




in 




I" 












l\ 


x> N 


4 












r. 






45. 


IT 






t#? 1 


fz 






A ift «S 


v 
c 


. l j- rcr .fen _ -f- 
■y r r«- Vj ^> 7«_ 






x 99 * r 0 1 


1 


1 I 

J- J 




1 




AT 


>o 


1 


f~ 


TV 




m 








1 > fji 


a 


** IV 




1 u cr 1 V 


9 


* £ ± {fir 2 tf * 


h © 


r 


0 1 J 


*< m i o 


-r 


— 7* 








-h 

si 




(A. 


m. 












iS2 


Qj C» 








GH< X> 
IX " w 


o 


*c tu 73 * ti . c 








^ © m tj 


r 


i | 






> 




*rr 

VT 




fH 

to 


jr. 




;k 

UJ 


t /c 




jj£l 


T f- 




7* >V 




S» i3 # 


1 


& 2 e h © 


r i 


i 


J * £ 


■ t) fc 


3 










/J 


1 






V 






© fcfe 


# 




*T *> 








7* /I/ * 


r 
1 


1 1 1 J * W 2 


CO "T 






»= fcH 73 L 




C <t) 


?fr 




















fS ^ 






ft 0 




# A 


TV 


■4 & 5) 


ttb 
*Ui 


© » -9® r i i 


0 J 




» -9 & 


r l o o 


J 




ft 


•Sir 


1 


ttt 












7C 


* tt 






7' 








> <k 0 


XJ 


ft ^ IS tfi A * 


& 4 


<*: 


15 fi 


» ^ A ^ 




(?t X 


\Z\ 




c 




~ 




7 1 


/I/ 


x> 










c i 








ff 7 C 


Ui 


7J *- * . 




















J; 


0 








•c 


it 


2 * <K> # *l& O - 


- 7* ^ * £ £ 




* l t . ri sc a 


?* ^ 


A 


73 * © 


1 T? 4 f 




h > 


7 




L 


T 


t> 




& 




2 1 


£ 2 = 








- 7* A 




f- 


















T 




s 




R 


U 


T" 




7* A* g 




m *i 






it 


& V s 




m t hi » *= ^ *j 




» 


^ A 73 


# a i * 




m i 


© 




































■r 


- 7* >i/ 2 i»'2 






7- JV 3 


















** 




*c 
















/i HJ S 


ffl 


^]L, *t It* * 3 


» «i 




as ^ L 


. ^ m 


















7 


~7 


y 


» -9 t 


L 








CD — 




*c ffi ^ 









T 








Hi 


7^ 


t . 




0 




O (ft 




tt 




* - 7- 






s 01O^-7*/i/2O'7KU i 


^ A< 2 


t* 


* h s 






















fz 




7^ 5? ^ 


* 


2 


©■?-yj|/3©T K v ^ 3 


f ^ h 


CD 


ROM 






1 


JK 


^ A 


77 






- 


7* ^ 




* 39 r 


. J: e» 




L 


A:^sS*2t^v^ ( 3 f v 


h fc PS 


« 


C i ^ 






■f- 




7* 




Sit 






tt ^ 




ff -5 c 


i (c «fc 


< 




^-7*/UO 


& tt * 


2 


© i L 










/p 0 












it 


S c i 


tt < « 


T 










0 m a£ 










ft v* 






-t * 




IT 


$ * i 




^& 




« : 4 tiiSTrs 4o * fc n 


* - 7- 




# « 


m& 








7* ;P 




s * 








t 








i 




t r 






4 . IB 








tt 


% 


w 




















* s * 






tt 


X 


12] 


it 




w 


0 — 








it 


* & * 






* 


^ ffl !» m 








0 tff 






7* 


■#■ EI 




sr 2 


(SI 


li f£ 




& 


urn 


mom 








& n 


C 


n ti jH 






■r 


El 






0 




















* A ^3 


1 






«I 


S3* S 




A 




* Sr 


x 2 




3 


t - * 


L 






m 


< m 




4 








IS 


as a 




ft. 










> 


1 




- 7* /u * 


4Bf A , 


ft 


SI 


A 


CD 


ft « 








m 




2 « 



—378— 



4* WiF 4 -192744(5) 



m 



o — & 




m 2 m 



o / 




—379 — 



